Pen and Paper Arguments for SIMON and SIMON-like Designs
نویسنده
چکیده
In this work, we analyze the resistance of Simon-like ciphers against differential attacks without using computer-aided methods. In this context, we first define the notion of a Simonlike cipher as a generalization of the Simon design. For certain instances, we present a method for proving the resistance against differential attacks by upper bounding the probability of a differential characteristic by 2−2T+2 where T denotes the number of rounds. Interestingly, if 2n denotes the block length, our result is sufficient in order to bound the probability by 2−2n for all full-round variants of Simon and Simeck. Thus, it guarantees security in a sense that, even having encryptions of the full codebook, one cannot expect a differential characteristic to hold. The important difference between previous works is that our proof can be verified by hand and thus contributes towards a better understanding of the design. However, it is to mention that we do not analyze the probability of multi-round differentials. Although there are much better bounds known, especially for a high number of rounds, they are based on experimental search like using SAT/SMT solvers. While those results have already shown that Simon can be considered resistant against differential cryptanalysis, our argument gives more insights into the design itself. As far as we know, this work presents the first non-experimental security argument for full-round versions of several Simon-like instances.
منابع مشابه
A new CPA resistant software implementation for symmetric ciphers with smoothed power consumption: SIMON case study
In this paper we propose a new method for applying hiding countermeasure against CPA attacks. This method is for software implementation, based on smoothing power consumption of the device. This method is evaluated on the SIMON scheme as a case study; however, it is not relying on any specific SIMON features. Our new method includes only AND equivalent and XOR equivalent operations since every ...
متن کاملStrategic Guidelines for the Improvement of Logistic Activities of Trade Enterprises
Logistics has long been recognized as the main effective tool for generating competitive advantages in trading enterprises, and therefore there is an acute problem in finding strategic guidelines for improving logistics activities through the lens of organizational and economic support of logistic activity of a trading enterprise. The article compares the main reference models for the analysis ...
متن کاملThe Importance of Community Consultations for Generating Evidence for Health Reform in Ukraine
Background The paper presents the results of community consultations about the health needs and healthcare experiences of the population of Ukraine. The objective of community consultations is to engage a community in which a research project is studying, and to gauge feedback, criticism and suggestions. It is designed to seek advice or information from participants directly affected by the stu...
متن کاملبررسی تحمل به تنش شوری در چهار هیبرید ذرت (Zea mays L.) در مرحله گیاهچه ای
Salinity stress is one of the most important abiotic stresses that effects on many agronomic, nutritional, physiological and biochemical processes of crops. A factorial experiment based on completely randomize design with four replications under laboratory conditions with four maize hybrids (SC640, SC704, SC740 and SC Simon) and three levels of salt stress (0, 100 and 200 mM NaCl) was carr...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2016